On the discrepancy principle for some Newton type methods for solving nonlinear inverse problems
نویسندگان
چکیده
We consider the computation of stable approximations to the exact solution x† of nonlinear ill-posed inverse problems F(x) = y with nonlinear operators F : X → Y between two Hilbert spaces X and Y by the Newton type methods xk+1 = x0 −gαk (
منابع مشابه
Newton-type regularization methods for nonlinear inverse problems
Inverse problems arise whenever one searches for unknown causes based on observation of their effects. Such problems are usually ill-posed in the sense that their solutions do not depend continuously on the data. In practical applications, one never has the exact data; instead only noisy data are available due to errors in the measurements. Thus, the development of stable methods for solving in...
متن کاملFurther convergence results on the general iteratively regularized Gauss-Newton methods under the discrepancy principle
We consider the general iteratively regularized Gauss-Newton methods xk+1 = x0 − gαk (F (xk)F (xk))F (xk) ( F (xk)− y − F (xk)(xk − x0) ) for solving nonlinear inverse problems F (x) = y using the only available noise yδ of y satisfying ‖yδ − y‖ ≤ δ with a given small noise level δ > 0. In order to produce reasonable approximation to the sought solution, we terminate the iteration by the discre...
متن کاملInexact Newton–Landweber iteration for solving nonlinear inverse problems in Banach spaces
By making use of duality mappings, we formulate an inexact Newton– Landweber iteration method for solving nonlinear inverse problems in Banach spaces. The method consists of two components: an outer Newton iteration and an inner scheme providing the increments by applying the Landweber iteration in Banach spaces to the local linearized equations. It has the advantage of reducing computational w...
متن کاملA General Convergence Analysis of Some Newton-Type Methods for Nonlinear Inverse Problems
We consider the methods xn+1 = x δ n− gαn (F ′(xδn)∗F ′(xδn))F ′(xδn)∗(F (xn)−y) for solving nonlinear ill-posed inverse problems F (x) = y using the only available noise data yδ satisfying ‖yδ − y‖ ≤ δ with a given small noise level δ > 0. We terminate the iteration by the discrepancy principle ‖F (xδnδ )−yδ‖ ≤ τδ < ‖F (xn)−y‖, 0 ≤ n < nδ, with a given number τ > 1. Under certain conditions on...
متن کاملA Statistical Method for Regularizing Nonlinear Inverse Problems
Inverse problems are typically ill-posed or ill-conditioned and require regularization. Tikhonov regularization is a popular approach and it requires an additional parameter called the regularization parameter that has to be estimated. The χ method introduced by Mead in [8] uses the χ distribution of the Tikhonov functional for linear inverse problems to estimate the regularization parameter. H...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerische Mathematik
دوره 111 شماره
صفحات -
تاریخ انتشار 2009